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Listing of Claims 

1 . (Original) A circuit for performing multiplication of two elements from a finite Galois field 
GF(2 A ) wherein said elements are represented by polynomials a(x) and b(x) and multiplication is 
carried out modulo an irreducible polynomial p(x) of degree k , said circuit comprising: 

a first multiplier modulo p(x) for A/x) with (T-l) > j > 0 and b(x\ where A,(x) is a 

polynomial of degree n-1 of the form a jn+i xf where aj n +i is the coefficient for the x jn+l term 
in the polynomial a(x) and wherein k = wT; 

a summer receiving the output from said multiplier; 

a storage means for holding the output from said summer for each of T cycles of 
operation of said circuit; 

a second multiplier modulo p(x) for multiplying the current contents of said storage 
means by x", the output of said second multiplier also being supplied as an input to said summer. 

2. (Original) The circuit of claim 1 further including means to supply in sequential order T 
successive representations of said polynomials A,(x), (T-l) > j > 0, to said first multiplier Atv(x) 
being presented first. 

3. (Original) The circuit of claim 1 wherein said first multiplier multiplies n bit wide 
representations of A,(x) with k bit wide representations of b{x). 
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4. (Original) A circuit for performing multiplication of two elements from a finite Galois field 
GF(2*) wherein said elements are represented by polynomials a(x) and b(x) and multiplication is 
carried out modulo an irreducible polynomial p(x) of degree k , said circuit comprising: 

a first multiplier modulo p(x) for A,{x) with (T-l) > j > 0 and b(x), where A,(x) is a 

polynomial of degree n~l of the form 2£) a Jtt+i x! where aj n +i is the coefficient for the x jn+l term 
in the polynomial a(x) and wherein k is not originally equal to nTbvA where higher order terms in 
a(x) are added in sufficient number with zero coefficients to insure that k = nT; 

a summer receiving the output from said multiplier; 

a storage means for holding the output from said summer for each of T cycles of 
operation of said circuit; 

a second multiplier modulo p(x) for multiplying the current contents of said storage 
means by jc\ the output of said second multiplier also being supplied as an input to said summer. 
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